POLYNOMIAL RECURSION FORMULA FOR LINEAR HODGE INTEGRALS 
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Abstract. We establish a polynomial recursion formula for linear Hodge integrals. It is obtained 
as the Laplace transform of the cut-and-join equation for the simple Hurwitz numbers. We show 
that the recursion recovers the Witten-Kontsevich theorem when restricted to the top degree terms, 
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1. Introduction 

The purpose of this paper is to establish a topological recursion formula for linear Hodge 
integrals in terms of polynomial generating functions. Let Mg/ be the Deligne-Mumford 
moduli stack of stable curves of genus g and i distinct marked points subject to 2g—2+i > 0. 
We denote by ipi the i-th. cotangent class of -Mg/, and by Xj = Cj(E) the j-th Chern class 
of the Hodge bundle E on Mg/- By linear Hodge integrals we mean the rational numbers 

{Ttii ■ ■ ■ '^ni^j)g^i = _ ■ ■ ■ ^^-^i- 

Following [HI [15] we define a series of polynomials by a recursion formula 

=t\t- l)jjn{t) = DUt) 

with the initial condition £,o{t) = t — 1. The differential operator D = t^{t — 1)^ found 
in [15l Example 4.1] simplifies many of the combinatorial difficulties of the linear Hodge 
integrals and Hurwitz numbers. The degree of ^n{t) is 2n + 1. We consider symmetric 
polynomials of degree 3{2g — 2 + i), 

I 

(1-1) = (^-i---^-^^9(l))g,^n^«>(**)' 

ni,...,ne i=l 

where (1) = 1 — Ai + • • • + {—lyXg. The following is our main theorem. 
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Theorem 1.1. The polynomial generating functions of the linear Hodge integrals (jl.ip 
satisfy the following topological recursion formula 

(1-2) ^Ig-l + e + Y.^D^j'Hg^eXtL) 

tiia{tj)DiHg/-i {tL\{j}) - t'j^o{ti)Dj'Hg/-i {tL\{i}) 



Kj 

+ 



ti tj 



Ul=U2=ti 



|^-D„i-Du2^3-l/+l ('"li^^2,iL\{i}) 

i=l 

^ £ stable 

"^oX^ A'H(,^,|J| + l(ti,tj) • A'H<;2_|^| + l(ti,tx), 



2 

«=1 91+92=9 
JUK=L\{i} 

where Di = — 1)^. T/ie /asi summation is taken over all partitions g = gi + g2 of the 
genus g and disjoint union decompositions JUK = satisfying the stability conditions 

2gi — 1 + I J| > and 2g2 — 1 + \K\ > 0. Here L = {1, 2, . . . ,i} is the index set, and for a 
subset I C L we write tj = {ti)i^i. 

The recursion formula (jl.2p is a topological recursion in the sense that it gives the gen- 
erating function of Unear Hodge integrals of complexity 2^ — 2 + ^ = n in terms of those of 
complexity n — 1. The same topological structure appears in other recursion formulas such 
as those discussed in[5','6llS[ini[l5l[271[28l[29l[30l[a]- 

We prove Theorem II. II bv computing the Laplace transform of the Hurwitz number hg^^ 
as a function of a partition /i. Let / : X — )• be a morphism of connected nonsingular 
algebraic curve X of genus g onto the projective line defined over C. If we regard / as 
a meromorphic function on X, then the profile of / is the list of orders of its poles being 
considered as a partition of the degree of /. The Hurwitz number hg^^ we deal with in 
this paper is the number of topological types of / of given genus g and profile ^ being 
counted with the weight l/|Aut(/)|. The celebrated cut-and-join equation of Goulden, 
Jackson, and Vakil [13^ [34] (which was essentially known to Hurwitz [19J) applied to the 
Laplace transformed Hurwitz numbers is exactly the polynomial recursion (II. 2p . The idea 
of taking the Laplace transform of the cut-and-join equation comes from [8j. It is shown 
in [8] that (jl.2p implies the Bouchard-Marino conjecture on the topological recursion for 
Hurwitz numbers [3j, which is the simplest case of the more general conjecture on the closed 
and open Gromov-Witten invariants of toric Calabi-Yau 3-folds [2]. 

The significance of (|1.2p being a polynomial is two-fold. Firstly, the leading coefficients 
of Hg/ are the V'-class intersection numbers. It was proved by Okounkov and Pandhari- 
pande [32j that the large partition asymptotics of the Hurwitz numbers recover the Witten- 
Kontsevich theorem, i.e., the Virasoro constraint condition for the V'-class intersection num- 
bers [6l l23l |35] . Since the Laplace transform contains more information than the asymptotic 
behavior, the proof of the Witten conjecture [35j becomes just comparing the leading coef- 
ficients of the polynomial equation (jl.2p . The second significance is that the coefficients of 
the lowest degree terms are the linear Hodge integrals containing the A^-class. The topolog- 
ical recursion recovers the formula for (r^i • • • Tn^Ag)^ ^ in terms of {T2g-i\g)g i- We remark 
that the same polynomiality is observed in \20\ [2T] in the context of integrable systems. 
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We note that all the formulas in this paper have been more or less established in various 
different formulations [H [HI [HI [lU [20l [24| • Since (|1.2p is equivalent to the cut-and-join 
equation, logically speaking one may say there is nothing new. The contribution of this 
paper is the simple expression of our formulation of the cut-and-join equation (|3.14p and a 
new point of view of understanding (jl.2p as the Laplace transform of (j3.14p . It gives a clear 
and unified picture of some of the results established in [U [HI [20] . 

The paper is organized as follows. We begin with setting our notations and reviewing 
definitions of Hurwitz numbers in Section [2j In Section [3] we formulate the cut-and-join 
equation as a functional equation for functions in partitions. Although there are a large 
number of literature on the subject [i[ia[Il[l5l[l6l[20l|2ll[2ll[26l[3l[36],we provide a full 
detail in this section because we wish to arrive at a simpler formulation of the equation. We 
then introduce the idea of Laplace transformation following [8j in Section [H Here the role 
of the Lambert curve, the spectral curve of the topological recursion for Hurwitz numbers 
introduced in [B [3l [HJ |9] , is identified as the Riemann surface of a meromorphic function 
that is obtained by the Laplace transform. The following Section [5]establishes Theorem ll.il 
In the final section we derive the Dijkgraaf-Verlinde-Verlinde formula |6] for the Witten- 
Kontsevich theorem \23\ [35] from ()1.2p as a simple corollary. We also give the combinatorial 
coefficient of the formula jll^ [T2] from the topological recursion. 

Acknowledgement. The authors thank the American Institute of Mathematics for the 
hospitality during their stay that promoted this collaboration. They are grateful to Ravi 
Vakil, Lin Chen, and the referee for useful comments. M.M. thanks Herbert Kurke for 
giving him the opportunity to lecture on Hurwitz numbers based on [32l [33] at Humboldt 
Universitat zu Berlin in 2002 and 2005. M.M. also thanks the NSF, Kyoto University, 
the Institute for the Physics and Mathematics of the Universe in Tokyo, the Osaka City 
University Advanced Mathematical Institute, Tohoku University, KIAS in Seoul, and the 
University of Salamanca for their hospitality and financial support during the preparation 
of this work. 

2. Hurwitz numbers 

Let X be a nonsingular complete algebraic curve of genus g defined over the complex 
number field C, and / : X — )• a morphism of X to the projective line P^. If we regard 
/ a meromorphic function on the Riemann surface X, then the inverse image /~^(oo) = 
{pi, . . . ,pi} of CO G P^ is the set of poles of /. We can name these £ points so that the list 
of pole orders becomes a partition fi = (/ii > /i2 > • • • > /^^ > 0) of the degree of the map. 
Thus the size of this partition \fi\ = fj,i + ■ ■ ■ + is deg/, and its length £{fi) = £ is the 
number of poles of /. Each part fii determines a local description of the map /, which is 
given by z i — > z^'' in terms of a local coordinate z of X around pi. A critical point, or a 
ramification point, of / is a point p £ X at which the derivative vanishes df{p) = 0, and 
w = f{p) is a critical value, or a branched point of /. Let i? C P^ be the set of all branched 
points of /. Then 

(2.1) /|^_,(p,^^):/-i(pi\i?)^pi\i3 

is a topological covering of degree When the derivative df has a simple zero at p, we 
say p is a simple ramification point of /. If over every branched point except for oo there is 
exactly one simple ramification point, then we call / a Hurwitz cover. The partition (j, gives 
the profile of a Hurwitz cover. The number hg^^ of topological types of Hurwitz covers of 
given genus g and profile counted with the weight factor l/|Aut/|, is the Hurwitz number 
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we are interested in this paper. To be more precise, we study as a function of partition 
fi. We will compute the Laplace transform of hg^^ and find the equations that they satisfy. 

Let r denote the number of simple ramification points of /. This gives the dimension of 
the Hurwitz scheme, i.e., the moduli space of all Hurwitz covers for a given genus and a 
profile Section 7.3.2]. Since ()2.ip is a topological covering, the Euler characteristic of 
f'^{F^\B) is given by 

x(rHP^ \ B)) = deg / • X(P1 \ B) = |/x|(l - r). 

On the other hand, since f~^{x) contains exactly deg / — 1 points for every x ^ B \ {oo} 
and since /~^(oo) has i points, 

X{f-\F' \B))=2- 2g{X) - £ - r(|/i| - 1). 

We thus obtain the Riemann-Hurwitz formula 

(2.2) r = r{g,fi) = 2g-2 + i+\fi\. 

The celebrated Ekedahl-Lando-Shapiro-Vainshtein formula [71 \T7\ [32] relates Hurwitz num- 
bers and linear Hodge integrals on the Deligne-Mumford moduli stack Mg/ consisting of 
stable algebraic curves of genus g with i distinct nonsingular marked points subject to the 
stability condition 2g — 2 + i > 0. Denote by TTg^i : A^g/+i — )■ -Mg/ the natural projection 
and by ^ the relative dualizing sheaf of the universal curve iTg^i. The Hodge bundle E 
on M.g/ is defined by E = {7rg^i)^:UJng and the A-classes are the Chern classes 

Xi = c^{E)£H^\Mg,e,Q) 

of the Hodge bundle. Let cjj : Mg/ — >• M-g^e+i be the i-th tautological section of vr, and put 
Ci = a* (c^TTg I ) • The V'-classes are defined by 

iji = ci{Ci) G H\Mgj^,Q). 
The linear Hodge integrals are rational numbers defined by 

which are unless ni+- ■ ■+n^+j = 3g— 3-|-£. Let us denote by A^(l) = 1— Ai-|-- • •+(— l)^Ag. 
The ELSV formula states 



iAut(^)i i>.!7A^,,,,nS(i-M^V'.)' 

where Aut(;u) is the permutation group that interchanges the equal parts of /x. The ap- 
pearance of this automorphism factor is due to the difference between giving a profile 
and naming all points in /~^(oo). If all parts of ^ are distinct, then the poles of / are 
naturally labeled by the pole order. But when two or more parts are the same, there is no 
way to distinguish the Hurwitz covers obtained by interchanging these poles of the same 
order. The factor l/|Aut(//)| takes care of this overount. 

Although Mg/ is defined as the moduli stack of stable curves satisfying the stability 
condition 2 — 2g — H. < Hurwitz numbers are well defined for unstable geometries {g,t) = 
(0, 1) and (0, 2). It is an elementary exercise to show that 

u _ i,k-?. h - (^1+^2)! 

/zo,fc - K and /io,(Mi,/i2) - \ — T T" 
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The ELSV formula remains true for unstable cases by defining 
(24) / 

(2.5) /_ ^o(l) _ 1 



'Mo., 



(1 - ^iV'OCi - /X2V'2) ^^l + ^J'2' 



3. The cut-and-join equation 

The Hurwitz numbers satisfy a set of combinatorial equations called the cut-and-join 
equation of [131 [34] . It is essentially the same relation Hurwitz dealt with in his seminal 
paper [19]. Due to the modern formulation in these more recent papers, the combinatorial 
equation has become an effective tool of algebraic geometry for studying Hurwitz numbers 
and many related subjects [i[l4l[l5l[l6l[I71[l8l[2ll[26l|321[36]. In this section we review 
the equation following [13, 24l|34ll36], and give its simplest formulation that is suitable to 
compute its Laplace transform in Section [5j 

The topological covering ()2.ip gives rise to a unique point in the character variety 

(3.1) peRom{7ri{¥'\B),Sd)/Sd, 

where Sd is the symmetric group of c? = letters and its action on the set of homo- 
morphisms is through conjugation. Since the character variety classifies all topological 
coverings, we need to determine the condition for a covering to be a Hurwitz cover. Let us 
list the r + 1 points in B as 

B = {xi, . . . , Xr,Oo}. 

Choose a base point * on P-*^ \ B, and denote by 7a: a closed path starting from * that goes 
around Xk in the positive direction, and comes back to *. The loop 7oo is the loop going 
around oo. Then up to conjugation, we have 

7ri(P^ \ ^) = (71, • • • ,7r,7oo I 71 • • -7^ • 7oo = !)■ 

Now recall that over each Xk there is only one ramification point, say pk, which is simple. 
Therefore, in terms of the representation p corresponding to the Hurwitz cover /, the 
generator 7^ is mapped to a transposition (ab) G Sd- Next, recall that the ramification 
behavior over 00 is determined by the profile /i, and that each part pi determines the map 
/ locally as z 1 — > z'^^ . In terms of the representation, this means that 

/0(7oo) = C1C2 • • • Q, 

where 

ciU---Uq = {1,2,...,4 

is a disjoint cycle decomposition of the index set and each q is a cycle of length pi. 

The cut-and-join equation represents the number of Hurwitz covers of a given genus g 
and profile p in terms of those with profiles obtained by either cutting a part into two pieces, 
or joining two parts together. Let p £ X he a, point at which the covering / : X — )• 
is simply ramified. Locally we can name sheets, so we assume sheets a and b are ramified 
over Xr = f{p) £ B cF^. In terms of the representation we have yo(7r) = (ab) E Sd- When 
we merge Xr to 00, the generators and 700 of 7ri(P-^ \ B) are replaced by their product 
7r7oo. The representation p maps this generator to {ab)ci ■ ■ ■ C£- Now one of the two things 
happen: 
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(1) The cut case, in which both sheets are ramified at the same point pi of the inverse 
image /~^(oo) = {pi, . . . ,Pi}. In terms of p, this means both indices a and b are 
contained in the same cycle Cj. Since ci, . . . , q are disjoint, we only need to calculate 
{ab)ci. By re-naming all the sheets and assuming a<b = a + a<iJ,i = a + /3,we 
can compute 

{a[a + a]) (12 • • • [a - l]a[a + 1] ■ ■ ■ [a + a] ■ ■ ■ [a + P]) 

= {a[a+ l]---[a + a-l]){[a + a][a + a + l]---[a + /3]12- • • [a - 1]). 

The result is the product of two disjoint cycles of length a and (3. Thus the merging 
eliminates a profile and creates a new profile 

(/xi,...,/?i,...,^£,a,/3) = (/i(i),a,/3) 

of length Here the ^ sign means removing the entry. Note that the size of the 

partition is unchanged, because it is the degree of the map /. When a is chosen, 
the total number of such cuttings is q + /3 because this is the number of choices for 
a in the index set {1, 2, . . . , q + /3}. We also note that when a = (3, the number is 
actually a, instead of a + /3. 

(2) The join case, in which sheets a and b are ramified at two distinct points, say pi and 
Pj, above oo. In other words, a E q and 6 G Cj. Again by re- numbering, we can 
calculate 

(a6) (12 ■■■[a- l]a[a + 1] • • • ^i) ([/u, + 1] • • • [6 - l]b{b +!]■■■ [^h + /Uj]) 
= (12 • • • [a - l\b[b + 1] • • • [/ii + fij] [pi + l]---[b- l]a[a + 1] • • • ^i,) . 

Thus the result of merging creates a new profile 

(m, ...,fii,...,'fij,...,^ii,,^ii+pj) = + ^ij) 

of length £ — 1 and size The total number of ways to make the join is fiip-j, 
because we have /Uj-choices for a and /ij-choices for b. 

To utilize the above consideration into Hurwitz numbers, let us introduce the generating 
function of Hurwitz numbers 

(3.2) H(s,p) = 2^2^Hg,£(s,p); Hg,£(s,p)= hg^^p^ 

where = p^^p^j ' ' 'Ppi-f ^^^"^ ^(5) A*) is the number of simple ramification points (|2.2p . The 
summation in Hg ^(s, p) is over all partitions of length Here Pi,P2,P3, ■ ■ ■ are parameters 
that encode the information of partitions. The other parameter s counts the number r of 
simple ramification points. Since r and fx recover the genus g, s is a topological parameter. 
Note that merging Xr to oo means decreasing r by 1, or differentiating the generating 
function with respect to s. The result of this differentiation is the cut and join operations 
discussed above. Here we need to note that the cut cases may cause a disconnected covering 
of P^. Recall that the exponential generating function 

gH(.,p) ^ ^ ^ H(s, p) + i U{s, pf + i U{s, pf + ... 

counts disconnected Hurwitz coverings. The power of H(s,p) is the number of connected 
components. Now the above merging consideration gives the following equation, which is 
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the cut-and-join equation as a linear partial differential equation 



(3.3) 



a,p>l 

We can immediately deduce 



5s 2 ^ V dpa+p dpadp/s ' dpc dpp 

ci,p>l 

This is the cut-and-join equation for the generating function H(s,p) of the number of 
connected Hurwitz coverings. 

At this stage, we apply the ELSV formula (j2.3p to (j3.2p . For a partition ^ of length 
we define 

^^('^^ = ^T^lf • = ^ (-n.---r„,AV(l)) 

^^'^'^ niH |-nf<3g-3+f i=l ^* 

Then we have 

(3.6) H,,,(^,P)= E ^^^^('^^P^^'^''"^ = E ^.(^)P.^''^^'"^- 

The automorphism factor |Aut(/x)| in the formula comes from the re-summation. For any 
function f{p) in /i, we have a change of summation formula 

where Si is the permutation group of i letters and 

z^" = (M<7(i),---,/^aw) e 

is the integer vector obtained by permuting the parts of fj, hy a £ Sg. If /(/u) is a symmetric 



function, then the summation over Sg simply contributes £\ to the formula, as in ()3.6p . For a 
partition ^, let us denote by main) the multiplicity of a in i.e., the number of a repeated 
in /i. Then we have 

(3.8) |Aut(/x)| = J]mfe(/i)!. 

fe>i 

Let us now compare the coefficient of p^s^~^ in the cut-and-join equation p.4p for a 
given partition fj, and an integer r > 1. The left-hand side contributes 

subject to the condition r = r[g,^). 

The terms of p^s^'~^ that come from the cwt-operation of the right-hand side of ([3 
must have a profile (/i(i,j),/ii + fij), because 

r (^g,{fJ^ii,j),IJ'i + fJ-j)^ =2g-2 + i{n{i,j),fii+fij)+ {fj,{i, j), fii + fij) 

= 2g-2 + {e-l) + \fi\=r{g,t,)-l. 
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We see that the apphcation of the differential operator p^iPi_ijd / dp^^j^^. to H(s,p) restores 
the profile from (^ij,{i,j),fii + /^j). Thus the coefficient of p^s^~^ is 



(3.10) 



In this consideration, we are naming all parts of /i to apply the cut-operation. Therefore, 
we need to compensate the overcount by the Aut(/i)-factor. In terms of combinatorics, we 
can obtain (|3.10p in a different way. It is easy to see [36j Section 2.3] that 



(3.11) 



Aut(/x(i,j),/Xi + 



|Aut(/i)| 
|Aut(^)| 



Hi = Hj. 



So if fj-i / fj,j, then 
1 



Aut(/i) 



Aut(^(i,j),/ij +fij) 



where each factor of the right-hand side has combinatorial significance. When fii = fij = a, 
we have 



1 



Aut(/x) 



f , ^rr f r '■■\ ^ \ ^2a{l^) + 1 Hg{n(l, j) , 2a) 



Aut(M?,j),2a) 



where the part a is removed from the i-th and j-th slots of 

In a join term we must have a profile (/i(i), a, (3) . Since i[iJ,{i), a, /?) = £ + 1, changing 
to r — 1 requires reducing the genus. One possibility is 



ri^g-1, {fi{i),a, /?) j = 2(5 - 1) - 2 + £{fi{i),a, /?) + {fi{i),a, /?) 

= 2g-2 + {i+l) + \fi\-2 = r{g, fi) - 1. 

In this case the differential operator Pa+f^d"^ /dpadpfs applied to H(s,p) recovers the profile 
fi. The coefficient of p^s^~^ is then 



(3.12) 



Here again we can give a combinatorial explanation of this formula using (|3.8p and (j3.1ip . 
When a ^ f3, we have 



1 



|Aut(//) 
And if a = (3 = ^fii, then 



aPHg-i {fj,{i), a, ^) = a/3 • 



(m«(//) + 1) (m/3(//) -I- 1) Hg^i {fi{i),a, (3) 



Aut(/Li(i), a, /3) 



Aut(^) 



-a^-fTg-i (//(z), a, a) = 2a^ 



Ant{fi{i),a,a) 
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The overall factor 2 in the right-hand side comes from the second order differentiation 

There is yet another possibility to obtain the profile ^ from a join-operation, if we utilize 
disconnected Hurwitz covers. Consider Hurwitz covers 

: Xi ^ Pi and ^ : ^ 

of genus gi {resp. 52) and profile {1^1, a) {resp. {i>2,/3)). Let ui U i>2 denote the partition 
obtained by gathering all parts of vi and 1^2 together. If gi + g2 = g and viU 1/2 = fJ-ii), 
then the join-operation recovers the profile fi, provided that a + /3 = Hi. This is because 

r{gi, {ui,a)) = 2gi - 2 + ({ui) + 1 + |z^i| + a 

r{g2, {1^2,^)) = 2(72 - 2 + £{172) + 1 + W2\ + /3 
r{g,fi)-l = 2g-2 + e+\fi\-l. 

The p^s'"~^-term comes from Pa+i3§f^ ■ and its coefficient is 
1 ^ 

^^■^^^ 2|Aut( )| ^ E E Hg,{u^,a)Hg,{v2,^). 

I ^^^'\ i=l a+l3=tii 3i+92=3_ 

UlUu2=^J.{i) 

The combinatorial derivation of this formula follows from the identity 

^mk{ui U 1^2) 



|Aut(i^i Uzy2)| = |Aut(i/i)| • |Aut(z^2)| • n 



fc>i 



When a 7^ /3, we have 

!^iUi/2=At(j) 



m^^ilj) TT ,'mfc(Mi),a/3)x Aut(z^i,a) Aut(i^2,/3) 

1 J.fe>l V ■mf^{ui,a) ) 

And if a = /3 = ^/ij, then 

U ^ E Hg^{ui,a)Hg^{u2,a) 

I '^^''1 51+92=9 
l'lUl^2=/i(«) 

^^^^ ^ ^3,(^.1, a) /7,2(^2,«) 



n |Aut(i/i,a)| |Aut(z^2,«)| 

Assembling ()3.10p . ()3.12p . and ()3.13p together, we obtain the combinatorial form of the 
cut-and-join equation. 

Theorem 3.1 (Cut-and-join equation). The functions Hg{fi) of ()3.5p satisfy a recursion 
equation 

(3.14) r{g,fi)Hg{fi) =^{fii + fij)Hg{n{i,j), + fij) 
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1 ^ 



2 

1=1 a+l3= 



( \ 

91+92=9 . 
uiUu2=lJ,{i) / 



4. Laplace transform and the Lambert curve 

Since linear Hodge integrals (t„i • • • Tn^Xj) do not depend on a partition /x, it is natural 
to ask if there is any direct recursion formula for them without any reference to partitions. 
The answer is yes, and we give the formula in Section [5j The natural complexity measure 
for the moduli space Mg^i is the absolute value 2g — 2 + i ol the Euler characteristic of 
an ^-punctured Riemann surface of genus g. An inductive formula associated to Mg/ with 
respect to 2g — 2 + I \s generally called a topological recursion. We wish to establish a 
topological recursion for linear Hodge integrals. In the light of (j3.5p and the combinatorial 
cut-and-join equation (j3.14p . it is obvious what we should do to eliminate the //-dependence: 
just take the summation over all partitions /x. This is the idea of the Laplace transform 
discovered in [8]. In this section we explain this idea. 

Since the sum of ^^r- for all positive integer k diverges, we are naturally led to the idea 
of Laplace transformation. Indeed, 

(4.1) /nM = EV^"'^^^'^ 

fc=l 



is a holomorphic function in w for Re{w) > 0. This follows from Stirling's formula 

k'^-h for k » 1. 



k\ y/2^ 

Note that the continuous estimate for (|4.1|) is given by 



(4.2) / x^—^e-'-''"dx 



oo ^ 



W^^ 2 



for n > — |. Thus fn{w) of (14. ip is expected to be a function of y/w, instead of w itself, if 
n is an integer. We now come to the point of asking: what is the Riemann surface of the 
function /n(w)? If the estimate ()4.2p were exact, then the Riemann surface of fn{w) would 
have been the same as that of ^/w. But since it is not, we need a different idea. 
The idea used in [8] is the following. First we introduce a function 



(4.3) t = t(^„) = l + ^|_e-M-+i), 

fe=i 

which is holomorphic for Re{w) > 0, and define 

(4.4) x = e-('"+i) and 2/ = 

We can solve t = t(w) in terms of x and y. The result is 

(4.5) X = ye~y. 
Let us call the plane analytic curve 

(4.6) C = {{x,y) eC^\x = ye-y} C 
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the Lambert curve. This naming is due to the resemblance of ()4.3p and the classical Lambert 
W-function 

oo , k—1 



k=l 



The Lambert curve C is analytically isomorphic to C, so it is an open Riemann surface of 
genus 0. The x-projection vr : C — >• C has a unique critical point qo = (e~^, 1) G C. In terms 
of the coordinates w and t, the inverse function of (14. Sh . or the equation for the Lambert 
curve, is given by 

(4.7) . = log (l ) = ^ 

^ ^ m=2 

which is holomorphic for Re{t) > 1. The critical point of the projection vr in this coordinate 
is {w,t) = (0, oo). Since the infinite series of (|4.7p starts at m = 2, vr is locally a double- 
sheeted covering around w = 0. And this is what we wanted. Indeed, the Lambert curve C 
is the Riemann surface of the function fn{w). It is natural to consider fn{w) as a function 
in t, since t is a global coordinate of C . So we re-define 

(4.8) Lit) = Y.\r^-'^"'^'^ . 

k=l 

which is simply fn{w) in terms of t satisfying w = w{t). But something remarkable happens 
here: (,nit) is a polynomial in t if n > 0. The proof is obvious. A standard property of the 
Laplace transform gives 

J °o l,k+n+l 

k=l 



and the coordinate change ()4.7p implies 

(4.10) -^ = t\t-l)^. 

^ ^ dw ^ 'dt 

Therefore, ^n(i)'s satisfy a recursion formula 

(4.11) L+i{t) = t\t- i)jjn{t) = nUt). 

Since Coii) = t — 1 from (|4.3p . we see that ^n(t) is a polynomial in t of degree 2n + 1. It 
immediately follows that the Laplace transform 

(4.12) -HgAtu ...M)=Y. i/3(^)e-(^i('"i+i)+-+^^("'^+i)) 

raiH |-n^<3g-3+^ i=l 

of Hg{fi) of (|3.5p is a symmetric polynomial in the variables and naturally lives on C^, 
when 2c/ - 2 + ^ > 0. 

The unstable geometries (5,^) = (0,1) and (0,2) are the exceptions for this general 
formula. Recall the (0,1) case (|2.4p . We have 

00 , /j_2 -• 

(4.13) fioAt) = E ^^"'^"^'^ = "2^ + ' = 

k=l 
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where the constant c is given by 

k=l 

The (0, 2) case (|2.5p is quite more involved. It is proved [HJ Proposition 3.6] that we have 
(4.14) no2{h,t2)= y . /\ . ^e-'^^("'^+^)e-'^^("'^+^) 

A'1,M2>1 

, ^ / e-l(^l)-l-lfe) ^ c . .... 
= log - C-i(ii) - ^-i(i2), 



where 

(4.15) |„l(t) = i^=y. 

5. The topological recursion as a Laplace transform 

In the previous section we have computed the Laplace transform of Hg{^) as a function 
on partitions /i. In this section we calculate the Laplace transform of the cut-and-join 
equation (13.141) and prove Theorem ll.il 

Let us denote 

(5.1) {i^,w + l) = i^Liiwi + I) + ■ ■ ■ + m{wt + I). 

Recalling the expression of r{g,fj,) given in (12. 2p and using (13. 7p . the Laplace transform of 
the left-hand side of (|3.14p becomes 

(5.2) Yl ^(5, f^)Hg{fi)e-^'^'^+'^ =(2g-2 + £ + Y^ tjiU " ^./(^i, ■■■,ti). 
ueN^ V 1=1 V 



Here we note that multiplication of /ij to the summand corresponds to the operation of 
Di = t1{ti - 1) J- due to ^M)- 

To find the Laplace transform of the cut terms (j3.10p . we first note a formula: 

oo k 

/(W + iX2)e-^^^'"^+^'^'"^'^ = YjY1 /(A:)e-'='"^e-'"("'2-"'i) 

~ 1 _ e-{fc+i)(«'2-«'i) 
y . ^ f{k)e-^'"^ 



k=0 

oo 



7^E/w('-"=^' 



)wi _ g-(fe+l)l02 



fc=0 



Thus we obtain 



2 



dt 
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- '^t'iiU - {h, ■ ■ ■ ,tj, ■ ■ ■ ,ti) , 

where the last term comes from the adjustment of the cases fJ-i = and = that are not 
included in the Laplace transform. 

The Laplace transform of the first join terms (13.121) is given by 



1 ^ 



(tJ.,W + l) 



i=l 



92 



where tj = {ti)i^i for a subset / C L = {1, 2, . . . , 
Laplace transform of the second join terms (j3.13p : 



Ul=U2=ti 

In the same way we can calculate the 



Y Y Yj ^si('^i'«)^S2(i'2,/3)e" 



a+f3=n^ 91+92=9^ 
i'iUu2= fJ,{i) 



d ^ d ^ 

^ ul{ui - l)—ng^^\j\+i{ui,tj)ul{u2 - l)^ng^^\K\+l{u2,tK) 

91+92=9 ^ 2 

JUK=L\{i} 



Ul=U2=ti 



Thus we establish 



(5.3) (^25-2 + ^ + ^*2(^.-1)^^ ngAti,...,te) 

Kj \ * 



dt 



1=1 



d' 



Uiiui - 1)^2(^2 - l) g^^g^^ ^g-l/+l {ui,U2,tL\{i}) 



Ul=U2=ti 



2 yz t]iti-i)—ng^^\j\_^^i{ti,tj)-tf{ti-i)—iig2^iKi^i{ti,tK). 

«=1 91+92=9 * * 

JUK=L\{i} 



Note that unstable geometries are contained in the last summation. We use (|4.13p and 
(j4.14p to substitute the values in (j5.3p . The result becomes surprisingly simple due to 
cancellation of the non-polynomial terms. For gi = and J = 0, the contribution is 

Y,Li{u)ti{t, - i)—ng^^{ti, . . .,ti). 
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For gi = and J = {j} C L \ {i}, we have 



-K+i) 



Thus the unstable (0, 2) contribution in (|5.3p is 



E 



E 



d 



^:^^+^h'i {U - l)^ng,i-i {h,...,tj,...,te) 



d 



5 ^ ^ 



We have thus proved the following, which is equivalent to Theorem ll.il 

Theorem 5.1. The Laplace transform of the cut-and-join equation is the following equation 
for polynomials 'Hg/{ti, . . . ,ti) subject to the stability condition 2g — 2 + i > : 

(5.4) (^2g-2 + £ + Y,{l- i-i{ti))ti{t, - l)-^ ng^eih, ■■■M 

tliU - 1)^ J-^g,^-i {h, . . . ,tj,. . . ,tf) - tj{tj - lf-^Ug/-i {ti,.. .,ti,---,te) 



E 



i<j 



ti tj 



d 



^tf{ti - l)—'Hg/-l (tl, ...,tj,...,tl) 



1 ^ 



U\=U2=ti 



stable 



+ 9E E t}{k-^)Q^,T^g,^J\+l{UM-ti{t,-l)—U 

91+92=9 * 
JUK=L\{i} 



92,\K\+l{'ti,tK)- 



In the last sum each term is restricted to satisfying the stability conditions 2gi — 1 + | J| > 
and 2c/2 - 1 + \K\ > 0. 



Remark 5.2. Eqn. ()5.4p is equivalent to the cut-and-join equation (13. 4p and (I3.14p . Many 
other equivalent formulations have been established, including the differential equation of 
[161 Theorem 3.1]. 
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6. The Witten-Kontsevich theorem and the formula 

It has been noticed that the asymptotic behavior of Hurwitz numbers for a large par- 
tition recovers the intersection numbers of ■0-classes |32]. Actual recovery of the Witten- 
Kontsevich theorem [23\ [35] from the ELSV formula using this asymptotic argument is 
rather involved ([32], see also [22] )• Since the Laplace transform contains all the infor- 
mation of the asymptotics, we can easily deduce the Virasoro constraint equation, or the 
equivalent Dijkgraaf-Verlinde-Verlinde formula [6l Eqn. 4.1], for the V'-class intersection 
from our main equation (jl.2p . Thus we obtain a straightforward proof of the Witten con- 
jecture. In this section we observe that the top degree terms of the recursion is the DVV 
formula. We also examine that the lowerst degree terms imply the descendant relation of 
the Xg formula I12j. Our argument is along the same line with [31 116[ |20]. However, due 
to the polynomial formulation of (jl.2p . the derivation becomes simpler. 

First we compute the polynomial (,n{t) using (j4.1ip . It has the general form 

(6.1) Ut) = (2n - l)!!f2-+l _ (^!1±1)!: t2n ^ . . . ^ ^ 

o 

where a„ is defined by 

an = -[(n + l)a„_i + (-l)"n!] 

and is identified as the sequence A001705 or A081047 of the On-Line Encyclopedia of Integer 
Sequences. 

The DVV formula for the Virasoro constraint condition on the ^-class intersections reads 



i>2 



+ 2 S 

a+b=ni - 



(2ni + l)!!(2n,- - l)!! 

^ stable ^ 

(''"a''"b''"nL\{i})g-l,^+l + ^ i'^aTrij) g^^^j^^i ' {TbTnj^} g^^^x^^i 

. 91+92=9 , 

\ JUK=L\{1} J 

(2a + l)!!(26 + l)!! 



(2ni + l)!! 

Here L = {1, . . . ,^} is the index set as before, and for a subset I C L we write 

ni = {ni)i(zj and Tnj = H'^n,- 

i€l 

Proposition 6.1. The DVV formula ()6.2p is exactly the relation among the top degree 
coefficients of the recursion (|1.2p . 

Proof. Choose so that \ni\ = ni + n2 + • • • + n£ = 3g — 3 + £. The degree of the left-hand 
side of (|1.2p is 3{2g — 2 -|- -|- 1. So we compare the coefficients of T\j>2 tj'^^'^^ in the 

recursion formula. The contribution from the left-hand side of (11.21) is 



(r„J^^,(2ni + l)!![](2n,--l)!!. 

i>2 

The contribution from the first line of the right-hand side comes from 

j.2j. ^2m+3 j.2j. j.2m+3 



2^ (7^mr„^\{i,,j)g,£_i(2m + 1)!! 
i>2 



ii — ti 
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i>2 



ti - tj 



+b+l 



= E i^rnrn,,,,Jg,,^,{2m + 1)!! J2 

j>2 a+b=2m+3 

where m = ni + rij — 1. The matching term in this formula is a = 2ni + 1 and b = 2nj. 
Thus we extract as the coefficient of tf"'^'^'^ Y\j>2^'j"^^~^^ 

{Tn,+n,-iTn,^^,Jg,i.i{2ni + 2nj - 1)!! n (2^fc - I)!!- 
The contributions of the second and the third hues of the right-hand side of (jl.2p are 



a+fe=ni —2 



V 



91+92=3 
JUi<'=L\{l} 



(2a + l)!!(26 + l)!! J|(2nj -1)!!. 

i>2 



We have thus recovered the Witten-Kontsevich theorem [6l [23} [35] . 
The Ag formula [IH m [251 [26] is 

(6-3) {■rnL^g)g,i 
where 
(6.4) 



□ 



25-3 + . 
riL 



25 - 3 + 
riL 

is the multinomial coefficient, and 



2g-3 + i 
ni,... ,ni 



229-1 _ 1 IB 



29 1 



is a coefficient of the series 



^ 229-1 (2g)\ 
j=0 



sin(s/2)' 



Proposition 6.2. The lowest degree terms of the topological recursion ()1.2p proves the 
combinatorial factor of the \g formula 



(6.5) 



Proof. Choose subject to {n^l = 2g — 3 + £. We compare the coefficient of the terms of 
Y\i>i t1^^^ in (jl.2p . which has degree |ni| + £ = 2g — 3 + 2£. The left-hand side contributes 



(_l)29-3+^( 



-l)''(^n,Ag)^_, lln,\(2g-2 + £- J^(n, + 1)] 

j>l \ i=l / 

= (-l)^(-l)^(r„,A,)^/^-f)n 



i>l 
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The lowest degree terms of the first hne of the right-hand side are 



Since m = rii + rij — 1, the coefficient of ni>i t^^^^ is 

i<j ^ * ^ i>l 

Note that the lowest degree coming from the second and the third lines of the right-hand 
side of ()1.2p is {nil + i + 2, which is higher than the lowest degree of the left-hand side. 
Therefore, we have obtained a recursion equation with respect to £ 

_^ / ly-^ . j ly-^ . \ 

(6-6) (^- l)(^nL^9)g,^ = E^^"«+"j-1^A{m}^9)s/-i( \. J" 

The solution of the recursion equation (j6.6p is the multinomial coefficient ()6.4p . □ 

Remark 6.3. Although the topological recursion (|1.2p determines all linear Hodge inte- 
grals, the closed formula 

hg = (r2g_2Ag)g 1 g > 1 
does not seem to follow directly from it. 
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